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Extension of bounded root functionals of a system 
of polynomial equations 

(Presented by Corresponding Member of the NAS of Ukraine A. A. Letichevsky) 

The notion of a root functional of a system of polynomials or ideal of polynomials is a 
generalization of the notion of a root, in particular, for a multiple root. We consider bounded 
root functionals and their extension operation for a system of polynomial equation at which 
the number of equations is equal to the number of unknows. 

Let R be a commutative ring with unity 1 and zero 0. 

Let X = {xi, . . . , Xn) be variables, R[a::] is the ring of aU polynomials in variables x with 
coefficients in the ring R. 

The degree of a monom — x"^ •. . .-a;"" is called \a\ = ai + . . . + a„, where a = (ai, . . . , a„). 
The degree of a polynomial F(x) is called the maximal degree of a monom with a nonzero 
coefficient, and such a degree is denoted by deg(F); if F{x) — 0, then put deg(F) = — cxo. 

Definition 1. Let x = {xi, . . . be variables; we denote by R[a;-'^] the set of all polyno- 
mials of degree < d. Note that R[x-°°] = Ii[x] and if d < 0, then R[x-''] = {0}. 

Definition 2. Let x = (xi, . . . , x„) be variables; we denote by R[x], the set of all maps from 
R[a;] to R that are linear over R, write such maps as /(x*), where = (x^, . . .,x^), and call 
such maps linear functionals or simply functionals. We denote the action o^l{x^,) on F{x) G R[a;] 
by l{x^).F{x). 

Definition 3. Let x — {xi, . . . , Xn) be variables, and let f{x) — (/i(x), . . . , fs{x)) be poly- 
nomials. 

s 

For a covector of polynomials = {g^{x), ... ,g''{x))^ , we denote f{x)g{x) — ^ fi{x)g^{x). 

i=l 

Denote = f,{x)g'(x)\ii - l,s : g\x) £ R[x] and Aeg{h) + Aeg{g') < d}. 

1=1 

Denote (/(x)), = {J2 h{x)g'{x)\ii = l,s : g'{x) £ R[x]}. 

i=l 

Note that (/(a;))|°° = (/(x))^, and if d < 0, then = {0}. 

We call a functional in R[a;]» that annuls {f{x))x a root functional, and a functional in R[a;], 
that annuls {f{x))~'^ a bounded root functional. 

Definition 4. Let x = {xi, . . . , Xn) be variables, and let A — (Ai, . . . , A„) G R"; we denote 
by l2:(A) ~ 1(2,^ 2,^-) (Ai, . . . , A„) the map such that lj:{X).F{x) = F{X) for any F{x) G R[x]. 

Definition 5. Let x — {xi, . . . ,x„), y = {yi, . . . ,yn), and m ~ {ui, . . . ,Un) be variables. We 

n 

call a difference derivative of a polynomial F{x) G R[x] a covector uVF{x, y) — J2 Uk^^F{x, y), 

fc=i 

such that 

n n 

uVF{x, y)=J2 "fcV^^Cx, y) >-> (x - y)VF{x, y) = Y^i^k - Vk^Fix, y) = F{x) - F{y), 

k=l fc=l 

where Vfc = l,n : V^F{x,y) G R[x,?/]. 
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We call a difference derivative monotonous if the degree of WF{x, y) in (x, y) is < deg(F) — 1. 

We call a mapping that linear over R and assign, to a polynomial F{x) g R[a;], a covector of 
a difference derivative \7F{x,y), an operator of difference derivative and denote it by Vx(a;,y); 
then, we have \/x{x,y).F{x) = VF{x,y). Moreover, 

n n 

uVx{x,y) = ^«ftV^(a;,y) ^ {x - y)V:,{x,y) = ^(xfe - ?/fe)V^(a;,y) = l^(a;) - l^iv)- 

k=l k=l 

We call an operator of difference derivative monotonous if, for any polynomial F{x) € R[x], 
the degree of Vx{x,y)-F{x) is < deg(i^) — 1. 

Lemma 1. Let x = (.xi, . . . , .t„) and y = {yi, . . . ,yn) be variables. A difference derivative of 
a polynomial F(x) exists, for example, \/k = l,n : 

-^kpi^ ■) = -^(j/l; • • ■ ,yk-l,Xk,Xk+l,. ■ ■ - F{yi, . . ■,yk-l,yk,Xk+l, ■■■,Xn) 

Xk-Vk 

its degree is < deg(F) — 1. A mapping that assigns, to any polynomial F{x), a covector WF{x, y) is 
linear over R. Thus, there exists a monotonous difference derivative and a monotonous operator 
of difference derivative. 

Lemma 2. Let x = (xi, . . . ,x„), y = (yi, . . . ,yn), and u = (wi, . . . be variables. 

1. For any polynomial F{x), a covector uV F{x,y) — uVF{y,x) is a difference derivative of 
the polynomial F{x), and uV'x{x,y) = uVx{y,x) is an operator of difference derivative. 

2. Let V{x) = F{x) ■ G{x), then uVF{x, y) ■ G{y) + F{x) ■ uVG{x, y) is a difference derivation 
of the polynomial V{x). 

3. Let F{x) e R[x-''], and let VF{x,y) and W"F{x,y) be two difference derivatives of the 
polynomial F{x) of degrees <d — l; then 

vS/'F{x, y) = uV"F{x, y) + ^ {{xk - yk) ■ ui - {xi - yi) ■ Uk) ■ T'''{x, y), 

k,l 

where k < I and deg(r'=') <d-2. 
Proof 1. 

{x-y)- VF{x, y) = {x-y) ■ VF{y, x) = 
= -{y-x)- VF{y, x) = -{F{y) - F{x)) = F{x) - F{y) 

It follows from the first part of Statement 1 that uVx{x,y) = uWx{y,x) assigns, to any 
polynomial F{x) G R[x], its a difference derivative. The linearity of the map uVx{x,y) over R 
implies the linearity of the map uV^(a;, y) = uVx{y, x) over R. We finally obtain that uVx{x, y) 
is an operator of difference derivative. 

Proof 2. 

{{x - y) ■ VF{x, y)) ■ G{y) + F{x) ■ {{x - y) ■ VG{x, y)) = 
= {F{x) - F{y)) . G{y) + F{x) ■ {G{x) - G{y)) = 

= F{x) ■ G{x) - F{y) ■ G{y) = V{x) - V{y). 

Proof 3. Set W''{x,y) = V'F{x,y) - V"'F{x,y), and set 
T''\x,y) = Vx{x,y).W^{x,y) = {W'{y<k,Xk,x>k,y) - W'{y<k,yk,x>k,y))- 

Xk - yk 
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It is directly verified that the equahty in the statement is true. Further, since the degrees of 
difference derivatives V'F{x,y) and V"F{x,y) are < d — 1, then we have deg{W^) < d - 1, 
hence, deg(r'=') < dcg{W^) -1 <d~2. 

Assumption 1. In the sequel, unless otherwise stated, we will consider only monotonous 
difference derivatives of polynomials and only monotonous operators of difference derivative. 

If X = {xi, . . . , Xn) are variables, then by y ~ a; we mean y = (yi, . . . , y„). 

Theorem 1. Let x = {xi, . . . , Xn) and y x be variables, let f{x) = {f\{x), . . . , fn{x)) be 

n 

polynomials, let 5f = X](deg(/i) — 1), and let F{x) € R[a;-'']; then we have 

i=l 



det 



Vf{x,y) VF{x,y) 
fix) F{x) 



det 



V/(x,y) VFix,y) 
f{y) F{y) 



Denote this polynomial by R{x,y); then we have the following: 
R{x,y) have a degree < 6f + d, 

R{x, y) is uniquely determined up to an addend of the form 

i,3 

indepedently of the choice of VF{x, y), where i < j and dcg(/j) + deg(/j) + deg(a;'-') < 6f + d, 
R{x, y) is uniquely determined up to an addend of the form 



indepedently of the choice of'Vf{x, y), where i < j and deg(/i) + deg(/j) + deg(a;'-') < 6f +d for 
the first summand, and deg(/,) + deg(f2') < 6f for the second summand. 

n 

Proof. Since fi{x) - E (^fe - Vk) ■ "^^fi{x,y) = fi{x) - {fi{x) - fi{y)) = fi{y) and F{x) - 
fe=i 

n 

J2 {xk — Vk) ■ y''F{x, y) = F{x) — {F{x) — F{y)) = F{y), by adding, to the last row, the linear 
fe=i 

combination of the rest rows of the first determinant matrix, we obtain the second determinant 
matrix. It implies the equality of determinants. 

It follows from the monotony of a difference derivative that the degree of \/F{x, y) is < d—1; 
and the degree of S/fi{x, y) is < deg(/i) — 1 for any i, then the degree of the polynomial R{x, y) 

n 

is < E (deg(/i) - 1) + (deg(F) -l) + l<5f + d. 

i=l 

Since the degree of VF{x,y) is < d — 1, by Statement 3 of Lemma 2, variation of VF{x,y) 
is of the form 

u ■ V'F{x, y) = u- VF{x, y) + E ii^k - Vk) ■ m - {xi - yi) ■ Uk) ■ T''\x, y), 

k,l 

where k <l, and deg(r''') < d — 2. Then R{x,y) is uniquely determined up to the addend 

V^''''f{x,y) 
V^f{x,y) -{xi-yi) 
V^f{x,y) [xk-yk) 

m 



E±det 



T'='(x,y) 
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^±det 



k,l 



= ^±det 

k,l 



(xk - Vk) ■ V'fix, y) + {xi - yi) ■ Vf{x, y) ■ T'^^x, y) 

fix) 
V^^-'fix^y) 

-f{y) ■T'^\x,y) = J2{Mx) • fM ^ Mv) ' fj{x))-u;^^{x,y), 
fix) i,j 



where i < j. The second equahty is true since Vi = 1, n : 

-fiiy) = ixk - yk) ■ y''f^{x,y) + (xi - yi) ■ V'/,(a;,2/) + 

+ iXm-ym)■^"'fiix,y)-f^ix), 
Tn^k,l 

i. e., the last but one row of the third determinant matrix is the sum of the last but one row 

and the lincarc combination of the rest row of the second determinant matrix. The last equality 
is obtained by decomposition of the determinant into minors of the two last rows. Moreover, we 
have deg(/i) + deg(/^) + deg(a;'-') <6f+d. 

Permuting and F{x) in the statement proved above, we obtain that R{x, y) is uniquely 
determined up to an addend 

under lack of uniqueness of Vftix, y), where i < j and deg(/i) + deg(/j) + deg(cj'^) < 5/ + d for 
the first summand, and deg(/j) +deg(i^) +deg(f2*) < 6f + deg{F), hence, deg(/j) +deg(ri*) < 6f, 
for the second summand. Summing the additional addends appearing on changing V/t(a;,y) for 
all t = l,n, we obtain that R{x,y) is uniquely determined up to an addend of the form 

E (/'(^) • fiiy) - My) ■ fii"^)) ■ '^''(^' y) + E ^Mx) ■ F{y) - My) ■ F{x)) ■ n\x, y) 



under lack of uniqueness of V/(a;, y), where i < j and deg(/i) + deg(/j) + deg(a;''') < 5f + d for 
the first summand, and deg(/i) + deg(r2') < 6f for the second summand. 

Theorem 2. Let x = {xi, . . . , Xn) and y x he variables, f{x) = (/i(a;), . . . , he 
polynomials, let Sf = ^{deg{fi) — 1), let a functional L{x^) annuls {f{x))x^^~^^ , where S >0, 

i=l 

and let F{x) e Ii[x^'^]. We set 



H{x) = L(2/*).det 



Vfix,y) VF{x,y) 
fix) F{x) 



L{y^). det 



Vfix,y) VF{x,y) 
fiy) F{y) 



Then we have the following: 

1. H{x) e R[a;<'°a''('5/>''-'5-l)]. 

2. H{x) is uniquely determined up to an addend in {f{x))x'^'^^^^^''^ ^ ^\ indepedently of the 
choice of Vf{x,y), and uniquely determined up to an addend in {f{x))§'^~^~^ , indepedently of 
the choice of VF{x,y). 
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3. IfF{x) e then H{x) G 

4- H{x) is uniquely determined up to an addend in {f{x))^'^~^~^ , indepedently of the deter- 
mination of L{x^) outside 'R.[x-^!~^^]. 
Proof 1. We have 



V/(x,y) VF{x,y) 
f{y) F{y) 



H{x) = L(y*).det 

= L{y,).F{y) det || V/(a;, y)\\ + L{y,). det 



V/(x,y) VF(x,2/) 

f{y) 



The first summand G R[a;-*-f], and the second smnmaiid £ L{y^,). ' where 



a + P < Sf + d. Since ^(y*) annuls {fiy))y^^~^^ , without changing of the sum we can retain only 
these terms for which a > 6f + S + 1, this means that —a < —{6f + 6+1), and, hence, for the 
remaining terms, we have f3 = (a + P) — a < (S f + d) — {5f + 6 +1) = d — 6 —1. Hence, the second 



summand € J2 ^[x-'^] ^ R-[. 



,<d-i-ll 



where /3 < d — 5—1. Then the sum of the both summands 



e K[x^^f]+Ii[x^'^^^~^] C R[.x<max(5^,d-5-i)]^ Hence, wc have H{x) £ R[a;<'»a''('5/''^-'5-i)]. 

Proof 2. Under lack of uniqueness of VF{x, y), by Theorem 1, H{x) is uniquely determined 
up to an addend 

L{y.).Y.fi{x) ■ fM-'^^'i^^y) e L{y.)-Y,{f{y))f'^ • 

where a + P < 5f + d. The last inclusion is true since Vi : deg(/i) + deg(/j) + deg(a;*-') < 5f + d. 

Since L[y^) annuls {fiy))y^^^^, without changing the sum wc can retain only these terms for 
which a > dj + 6 + 1; this means that —a < —{Sf + S + 1), and, hence, for the remaining 
terms, we have P = {a + P) — a < {Sf + d) — {6f + S+l) = d — S — 1. Hence, this addend 
e E(/('^))l'' ^ where P < d - S - 1. We finally obtain that, under lack of 

/3 

uniqueness of VF{x,y), H{x) is uniquely determined up to an addend in {f(x))^'^~^~^. 

Under lack of uniqueness of Vf{x,y), by Theorem 1, H{x) is uniquely determined up to an 
addend of the form 

Liy.).J2M^) ■ fM-^''(x,y) + L{y,)-Y.ifii^) ' ^(v) " Mv) ' ^(^)) ' ^'(^'2/)' 

ij i 

where Vi, j : dcg(/i) +deg(/j) +deg(ci;'^) < dj + d,\/i : deg(/i) +deg(r2*) < 6f. As shown above, 
the first summand e Since {-fi{y) ' ' ^'{x,y)) e {f{y))f^' ■ R[a;], it is 

i 

annuled by L{y^). The polynomial {fi{x) ■ F{y) ■ Q}{x, y)) e R[t/] • (.f{x))t^' . Acting by L{y^) 

i 

on this polynomial, we obtain a polynomial £ {f{x))x ^ ■ 

We finally obtain that this sum e {f{x))^'^-^-^ + {f{x))t^' C Hence, 
under lack of uniqueness of Vf{x,y), H{x) is uniquely determined up to an addend in 
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Proof 3. In the proofs of Theorems 1 and 2, we use a weaker condition than the condition 
under which a difference derivative of the polynomial F{x) is monotonous, namely, the condition 
under which its degree is < d—1. Hence, these theorems are true if the last condition is satisfied 
instead the first condition. 

Let F{x) = f{x)g{x) S (/(x))f By Statement 2 of Lemma 2, F{x) have two difference 
derivatives VF{x,y) and V f{x,y)g{y) + f{x)'Vg{x,y), and their degrees are < d — 1, although 
the second difference derivative may be not monotonous when deg(i^) < d . We have 



H{x) = L(y*).det 



V/(x,2/) y,{x,y).f{x)g{x) in^))l'-'-' 

f{y) f{y)9{y) 

(by Statement 2 on the uniqueness of H{x) under lack of uniqueness of V-F(a;, y) ) 
V/(a:, y) V/(x, y)g{y) + f{x)Wg{x, y) 

f{y) .f{y)9{y) 

Vf{x,y) f{x)Vg{x,y) 



= L{y^). det 
= L{yt). det 



f{y) 







GL(y*).^(/(y))|«-(/(x))P, 

a,/3 



where a + (3 < 5 f + d. Since the functional L{y^,) annuls i,f{y))f^^~^^, without changing the sum, 
we can retain only these terms for which a>Sf+S+l, this means that —a<—{df + 6 + l), 
and, hence, for the remaining terms, we have P — {a + (3) — a < {dj + d) — {dj + 6 + 1) = d — S—1. 
Hence, the obtained polynomial G C {f{x))§'''~^~^, where < d — 6 — 1. Since 

13 

difference of H{x) and the obtained polynomial G {f{x))§'^~^~^, we have H{x) G {f{x))'§'^~^~^. 

Proof 4. Let L'{x^) = L{x^) in R [a; "'"''], then it, as well as the functional i(a;*), annuls 
{f{x))^^^^^ C R[a;^''/+''], and l{x^) = L'{x^) - L{x^) annuls R[a;^''/+'']. We have 



Vf{x,y) WF{x,y) 
fix) F{x) 

Vf{x,y) VF{x,y) 
fix) F{x) 



det 



i' (?/*). det 

= ^(y*). det 
= Fix) ■ liy.). det II V/(ar, y)\\ + liy.). det 



Vfix,y) VFix,y) 
fix) F{x) 



Vfix,y) WFix,y) 
fix) 



Since annuls R[y^^f+^] D R[y-^f] and det \\\/fix,y)\\ G R[y-^f] ■ R[x], the first summand 
is equal to 0. The second summand G /(y*). Yl ^[y~"] ' {f{x))§^, where a + (3 < df + d. Since 

liy*) annuls Rly-^f^^], without changing the sum we can retain only these terms for which 
a > Sf + S + 1, this means that —a < — ((^/ + (5 + 1), and, hence, for the remaining terms 
/? = (a + /3) — a < (Sf + d) — iSf + 6 + 1) = d — 6 — 1. Hence, the obtained polynomial 
e T,{f{x))§'^ C (/(a;))|<*-'5-S where fi < d - S - 1. We finally obtain that Hix) is uniquely 

determined up to an addend in {f{x))§'^~^~^ , indepedently of the determination of L{x^) outside 
R[x^^f+% 
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Theorem 3. Let x = {xi, . . . , Xn) and y c:^ x be variables, let f{x) = (/i(x), . . . , fn{x)) be 



polynomials, and let 6f 
6,>0. We set 



^(deg(/i) — 1). Let \/i — 1,2 : Li{xi,) annuls {f{x)) 



<Sf+Si 



where 



L(a;*) = Li(a;*).L2(y*)-det 
= Li(x*).L2(y*)-det 



Vf{x,y) V^(x,y) 
f{x) lx{x) 

f{y) 



Then we have the following: 

1. L{x^) is uniquely determined in 'R[x-^f^^^^^^^^], indepedently of the choice ofVf{x,y) 
and the choice of Vx{x,y). 

2. L{x,) annuls (/(:r))|*^+*^+^^+'. 

3. L{Xf) is uniquely determined in Il[x-^f'^^^~^^^~^^], indepedently of the determination of 
Li{xt,) outside Ti[x-^f~^^^], and the determination 0/^2(2;*) outside R,[x-^f~^^^]. 

Proof. Since Vx{x,y) is an operator linear over R, is a map that hnear over R, i. e., 

it is a Unear fmictional. Let a polynomial F{x) € Il[x^^f+^^+^''+^]. Set d = Sf + Si + S2 + 1 
and 5 = 62- Then X2(a;*) annuls {f{x))x^^~^^ and F{x) G R[a;-'']. Also, we have d — S — 1 = 
((5/ +5i + (52 + 1) — (^2 — 1 = + (^1, max((5/, d — (5 — 1) = max(5/, 5/ +Si) = Sf + Si since 5i > 0. 
Set 

V/(x,y) VFix,y) 
f{y) F{y) 



H{x) = 1.2(2/*). det 



then 



L{xt:).F{x) = Li(a;*).Z/2(y*)-det 



Vf{x,y) VF{x,y) 
f{y) F{y) 



Li{xt,).H{x). 



By Statement 1 of Theorem 2, H{x) e R[a;<'"ax(d>,d-5-i)] ^ R[a;<'5/+<5i]. 

Proof 1. By Statement 2 of Theorem 2, the polynomial H{x) is uniquely determined up 
to an addend in {f{x))§^~^~^ = {f{x))f^^~^^^, indepedently of the choice of \/F(x,y), and is 
uniquely determined up to an addend in {f{x))^'^^^^^^''^ ^ = {f{x))^^^~^^'^, indepedently of 
the choice of V/(a:;,y). Since Li(x^,) annuls (f(x))x^^^^'', L{x^).F{x) = Li{xt:).H{x) is uniquely 
determined, indepedently of the choice of Vx{x, y).F(x) = V-F(.x, y), and the choice of \7 f{x, y). 
From the arbitrariness of F{x) E R[3;-''^ +"^1+'^^+^], we obtain that _L(:r*) is uniquely determined 
in Ii[x-^f^^'-^^'-'^^], indepedently of the choice of V/(a;, y) and the choice of Vxix, y). 

Proof 2. Let F{x) G = then, by Statement 3 of Theorem 2, 

the polynomial H{x) S {f{x))^'^~^~^ = {fix))f^^~^^^, and since Li{x*) annuls if{x))f^^~^^^, we 
have L{x^).F{x) = Li{x,,).H{x) = 0. From the arbitrariness of F(a;) e {f{x))f^f^^'^^^^\ we 
obtain that L{x■^,) annuls {f{x))x^'^^''''^^^^^. 

Proof 3. By Statement 4 of Theorem 2, H{x) is uniquely determined up to an addend in 
(/(a;))!'^"*"^ = {f{x))f^^^^\ indepedently of the determination of L2(a;*) outside Ii[x^^i+^] = 
R,[^<5/+fe]^ Since Li{x») annuls , L{x^).F{x) = Li{x^).H{x) is uniquely deter- 

mined indepedently of the determination of L2{x^) outside R[a;-''-'+''^]. 
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Since the polynomial H{x) £ TLlx-^f^^^], L{x^).F{x) = is uniquely determined 

indepedently of the determination of Li(a;*) outside R[x-'^J'+''i]. 

Hence, it follows from the arbitrariness of F{x) G Il[x-^f^^^^^^^^] that the functional 
is uniquely determined in R[a;-''-''+''^+*^"'"^], indepedently of the determination of Li(a;*) outside 
B.[x^^f+^^], and the determination of L2(a;*) outside R[a;^*/+''=]. 

Theorem 4. Let x = {xi, . . . ,a;„) and y x he variables, let f{x) = {fi{xi, . . . ,fn{x)) be 

polynomials, and let Sf = Z^(deg(/i) — 1). Let Vi = 1,2 : Li(a;*) annuls {f{x))x ' where 

i=l 

5i > 0; then we have 



Li(a;*).L2(y*)-det 



Vf{x,y) Vx{x,y) 
fix) lx{x) 



= L2{X:,).Li{y^).det 



in R[x^*/+*i 
Proof. 



Li(a;*).Z/2(y*)-det 



V/(x,2/) Vxix.y) 
fix) lx{x) 

(permuting ii(a;*) and L2{y*) and substituting x 

^f{y,x) Vx{y,x 



= Li(a;*).i2(?/*).det 
y,y\-^x 



Vf{x,y) Vx{x,y) 
fix) lx{x) 



Vf{x,y) Vx{x,y) 

f{y) 



= L2(a:*).ii(2/*). det 
= L2(a;*).ii(?/*).det 
= L2(x*).Li(y*). det 



fix) Mx) 

V'fix,y) V',{x,y) 

f{x) lx{x) 

Vf{x,y) Vx{x,y) 

fix) lx{x) 



By Statement 1 of Lemma 2, V^(x, y) = Vx{y, x) is operator of a difference derivative, Vi = 1, n : 
V fi{x, y) = S/fi{y, x) is a difference derivative of the polynomial fi{x). The last equality is true 
in R[x-''^+''^+''i"'"^] by Statement 1 of Theorem 3, since this functional is uniquely determined in 
j^j,^,<(5/+(5i+(52+ij^ indepedently of the choice of Vx{x,y) and the choice of Vf{x,y). Hence, the 
both functional is coincide in R[x-^f+^^+^^+^]. 
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